Genetic Tranposition in Tree-adjoining Grammar Guided Gentic Programming: the Relocation Operator
نویسنده
چکیده
We empirically investigate the use of relocation operator as a local search operator, in combination with genetic search, in a Tree Adjoining Grammar Guided Genetic Programming system (TAG3P). The results show that, on all the problems we tried, the use of the relocation operator as a local search operator in TAG3P outperforms TAG3P using purely crossover and mutation, and also outperforms standard genetic programming (GP). Moreover, it manages to solve problems with very small population sizes.
منابع مشابه
Tree Adjoining Grammars, Language Bias, and Genetic Programming
In this paper, we introduce a new grammar guided genetic programming system called tree-adjoining grammar guided genetic programming (TAG3P+), where tree-adjoining grammars (TAGs) are used as means to set language bias for genetic programming. We show that the capability of TAGs in handling context-sensitive information and categories can be useful to set a language bias that cannot be specifie...
متن کاملGenetic Transposition in Tree-Adjoining Grammar Guided Genetic Programming: The Duplication Operator
We empirically investigate the use of dual duplication/truncation operators both as mutation operators and as generic local search operators, in combination with genetic search, in a tree adjoining grammar guided genetic programming system (TAG3P). The results show that, on the problems tried, duplication/truncation works well as mutation operator but not reliably when the complexity of the pro...
متن کاملA Framework For Tree-Adjunct Grammar Guided Genetic Programming
In this paper we propose the framework for a grammar-guided genetic programming system called Tree-Adjunct Grammar Guided Genetic Programming (TAGGGP). Some intuitively promising aspects of the model compared with other grammar-guided evolutionary methods are also highlighted. 1 Introduction Genetic programming (GP) is considered to be a machine learning method, which induces a population of co...
متن کاملBuilding on Success in Genetic Programming: Adaptive Variation and Developmental Evaluation
We investigate a developmental tree-adjoining grammar guided genetic programming system (DTAG3P), in which genetic operator application rates are adapted during evolution. We previously showed developmental evaluation could promote structured solutions and improve performance in symbolic regression problems. However testing on parity problems revealed an unanticipated problem, that good buildin...
متن کاملDoes it matter where you start? A Comparison of Two Initialisation Strategies for Grammar Guided Genetic Programming
In this paper, we experimentally show that the initialization process is very important for Grammar Guided Genetic Programming (GGGP). In particular, using different initialization trategies (algorithms) can lead to very different overall results with GGGP. We also show that on the problems tried, the initialization algorithm from Tree Adjoining Grammar Guided Genetic Programming (TAG3P) helps ...
متن کامل